// 返回长度为k且平均值大于等于value的子数组数目

// 思路， 固定窗口，双指针， 判断子数组长度等于k时，比较是否平均值是否大于等于value，然后更新left和right
// 时间复杂度：O(n)
// 空间复杂度：O(1)
function numOfSubarrays(arr, k, value) {
    let left = 0
    let right = 0
    let sum = 0
    let ans = 0
    while (right < arr.length) {
        sum += arr[right]
        while (right - left + 1 >= k) {
            if (sum >= k * value) {
                ans++
            }
            sum -= arr[left]
            left++
        }
        right++
    }
    return ans
}

let arr = [11, 13, 17, 23, 29, 31, 7, 5, 2, 3]
console.log(numOfSubarrays(arr, 3, 5));